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DEVICE FOR ASSOCIATING INDEXES TO ADDRESSES CHOSEN FROM A 
GREATER NUMBER THAN THE NUMBER OF AVAILABLE INDEXES 

TECHNICAL FIELD 

The present invention relates to a multiprotocol interface enabling 
5 establishment of several connections between one or several ATM networks and 
networks of a different nature, such as Ethernet networks. The present invention more 
specifically relates to a device for sorting ATM addresses (called W/VC addresses) 
intended for identifying if a VPA^C address contained in a packet arriving on the ATM 
network is directed to the interface, that is, if the VPA^C address corresponds to a 
10 connection that has been opened in the interface. 

BACKGROUND OF THE INVENTION 

Fig. 1 schematically illustrates a multiprotocol interface 10 used to 
connect several Ethernet networks 12 to several ATM networks 14. The connection 
between interface 10 and the several ATM networks 14 is generally performed via a 
15 multiplexer-demultiplexer 16 connected by a single series link L (generally, UTOPIA 
2) to interface 10. 

Each data packet or cell transmitted over an ATM network contains a 
VPA^C address identifying the addressee of the packet. Given that packets coming 
from several ATM networks are multiplexed on single link L connecting circuit 16 to 

20 interface 10, the physical link to which the packets correspond must be identified. For 
this purpose, interface 10 adds to the VPA^C addresses of the packets transmitted over 
link L additional bits that enable identification of the physical link. 

Fig. 2 symbolizes such an address A of a packet transmitted over link L. 
This address contains a 16-bit VC field (virtual connection) followed by a first 8-bit VP 

25 field (virtual path) and by a second 4-bit VP field. The three fields form the normal 
VPA^C addresses. A field P of enough bits to identify all the physical links to the ATM 
networks is added to these fields. For example, field P contains 4 bits enabling 
identification of 16 different links. 
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An ATM link can be of UNI type (User Network Interface) for which 
the number of connections is Hmited to 2^"^. Accordingly, the addresses used on a UNI 
network are 24-bit addresses and use the VC field and the first 8-bit VP field of Fig. 2. 
An ATM network can also be of NNI type (Network-Network Interface). In this case, 

5 the number of possible connections is multiplied by 16 with respect to a UNI network. 
Accordingly, the VPA^C addresses used over such a link exploit the two VP fields of 
Fig. 2 and enable identifying up to 2^^ connections. 

Further, multiprotocol interface 10 is provided to manage a number of 
connections much smaller than the number of possible connections over an ATM 

10 network. For example, it can be provided to manage 2^^ = 1024 connections. A 
problem that is raised in such an interface is to associate, with each of the connections 
opened in the interface, incoming ATM packets directed thereto. Indeed, an address A 
(that is, a VPA^C address increased by the bits P necessary to identify the physical link) 
may have any one of 2^^ values (in the above-mentioned example with 16 physical 

15 links), while the number of active connections is at most equal to 1024 in the example. 
Thus, a solution must be found to associate 1024 addresses chosen from among 2^^ with 
1024 active connections in the interface. 

A first immediate solution consists of using a table with 1024 inputs 
corresponding to the possible connections in the interface and writing into this table the 

20 addresses A associated with the active addresses. Then, when a packet is received, the 
address A is extracted therefi-om and the table is browsed until it is found. If address A 
is not found in the table, the corresponding packet is not directed to the interface and it 
is ignored. 

This solution requires browsing an average 512 locations in the table for 
25 each packet directed to the interface. If a packet is not directed to the interface, the 
1024 locations are systematically browsed for nothing. Thus, this solution is too costly 
in terms of calculation time. 

Another solution consists of using an associative memory having 1024 
locations into which the addresses A associated with the active interface connections 
30 are written. Upon reception of a packet, its address A is extracted and compared in 
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parallel with all the inputs of the table, which table then provides a 10-bit index 
associated with the address, if this address is present in the table. This solution is 
however too costly in terms of equipment (it requires 1024 32-bit comparators and 1024 
42 -bit registers). 

5 SUMMARY OF THE INVENTION 

The present invention provides an address association device that is 
particularly efficient in terms of rapidity and material cost. 

Moreover, an embodiment of the present invention provides a device for 
associating indexes to addresses chosen from among a greater number of values than 
10 the number of available indexes, including a memory containing indexes and respective 
check words corresponding to predetermined bits of the addresses associated with the 
indexes; a packing circuit receiving a current address and suppressing in this address 
bits determined by a pattern such that the suppressed bits correspond to bits of the 
check words, the packed address provided by the packing circuit being used to select in 
15 the read mode a memory location; and a comparator indicating that the current address 
corresponds to the selected memory location if the bits of the check word of the 
selected location are equal to the corresponding bits of the current address. 

According to an embodiment of the present invention, the device 
includes a mask circuit which, according a predetermined mask, annuls bits other than 
20 those suppressed by the packing circuit, which also correspond to check word bits. 

According to an embodiment of the present invention, the memory 
locations contain, each, an enable bit indicating whether the location is occupied or not. 

According to an embodiment of the present invention, the addresses are 
ATM network addresses, the indexes identifying connections of the device to one or 
25 several ATM networks. 

According to an embodiment of the present invention, the addresses 
provided by the packing circuit have a 16-bit size, the indexes have a 10-bit size, and 
the check words correspond to the 20 most significant bits of the ATM addresses. 
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According to an embodiment of the present invention, the device is 
provided to be connected to 16 ATM networks, the addresses provided to the device 
having 4 most significant bits enabhng identification of the corresponding ATM 
networks. 

5 The foregoing features and advantages of the present invention will be 

discussed in detail in the following non-limiting description of specific embodiments in 
connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1, previously described, schematically shows a multiprotocol 
10 interface connected between ATM networks and Ethemet networks; 

Fig. 2, previously described, shows the structure of an ATM address, 
which has been increased by a physical link identification address; and 

Fig. 3 schematically shows an embodiment of an address association 
device according to the present invention. 

1 5 DETAILED DESCRIPTION OF THE INVENTION 

An address association device according to the present invention uses a 
negotiation that conventionally occurs between the interface and an ATM network in a 
set phase. This negotiation is performed on three special connections that are 
permanently active, called signaling, metasignaling and multidiffusion. The addresses 

20 of these cormections are predefined and are identical, whatever the type of network. 

During the negotiation, which is performed at each connection opening 
by using the signaling cormection, the ATM network provides VPA^C addressees to the 
interface. According to these addresses, the interface determines a calculation rule for 
the addresses that it will effectively use for the connections that will be created. The 

25 interface accepts a VPA^C address only if does not collide with the address of an active 
connection in the interface. In case of a collision, the interface refuses the address and 
the network provides another one. 
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The calculation rule established by the interface consists of setting 
predetermined bits of the VPA/^C addresses that will be usable by the interface to 
identify its connections. As a general rule, these specific bits are the eight least 
significant bits of the VPA^C addresses and four other arbitrary bits. Further, as 
5 previously indicated, the interface must be able to manage connections to several ATM 
networks, for example, 16, on which same VPA^C addresses can be used. The VPA^C 
addresses of the different networks are differentiated by the numbers of the 
corresponding physical links, coded over four bits in the example. 

Accordingly, the interface has 16 bits out of 32 to identify its 
10 connections. Given that the interface, in the example, manages at most 2**^ = 1024 
connections, the above-mentioned 16 bits are sufficient to identify all these 
jy connections. 

Fig. 3 schematically shows an embodiment of a device according to the 
^ present invention for identifying whether 32-bit address A corresponds to an active 

15 connection identified by a 10-bit index. 
Q The device includes a memory area 30 that advantageously is a resource 

[Z shared by different active processes in the interface. It is, for example, a SDRAM-type 

memory organized in 32-bit words. 

•IKS' 1 /r 

Memory area 30 includes 2 consecutive 32-bit words. Each of these 
20 words is likely to be associated with an active connection. Given that the maximum 
number of connections is 1024, at most 1024 locations from among 2^^ will be used in 
memory area 30. The inoccupation rate is actually not very disturbing, since a standard 
memory having a particularly low cost per bit may be used. 

Each word of area 30 is likely to contain a 10-bit index of identification 
25 of a connection, an enable bit indicating whether the location is used or not by a 
connection, and finally a check word of 20 bits that, in the present example, are the 20 
most significant bits of the VPA^C address of the connection associated with the 
location. The locations are selected in the write mode or in the read mode in a specific 
way described hereafter. 
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An address A presented to the device, of 32 bits in the example, 
undergoes a masking at 35. The masking consists of performing a bit-to-bit AND 
operation with a mask stored in a register 37. The masked address, of 32 bits, 
imdergoes a packing at 39 according to a pattern stored in a register 41. The packing 
5 consists of bringing the address size down to 16 bits by suppressing bits indicated by 
pattern 41. To the 16-bit address thus generated is added a base address at 43 to select a 
location in memory area 30, the base address being the address of the first location of 
area 30. 

There are as many registers 37 and 41 as there are physical links, 16 
10 lines in the example. 

As indicated previously, at the end of the negotiation performed with the 
ATM networks at the starting of the interface, the latter establishes a calculation rule 
determining that predetermined bits are used to differentiate the possible connections in 
the interface, the remaining bits being arbitrary. The function of packing circuit 39 is to 
15 only keep in addresses A the bits used to differentiate the connections in the interface. 

Generally, pattem 41 is fixed during all the interface operation. It may 
however, in some cases, be modified in operation. Then, all the ongoing connections 
are closed, since they could no longer be identified. 

The masking performed at 35 is only used in some cases in which the 
20 number of bits that the interface can use to identify the connections is smaller than the 
number of bits remaining after the packing. In such a situation, mask 37 is chosen to 
annul bits in address A that will not be suppressed by the packing. 

Upon creation of a new connection by the interface, the involved ATM 
network assigns a VPA^C address to the connection, this VPA^C address being 
25 increased by the 4 identification bits of the ATM network to form address A. Address 
A is apphed to the device of Fig. 3 while memory 30 is selected in the write mode. The 
packed address finally provided to memory 30 selects a location into which the index of 
the new connection, an enable bit at 1, and a check word, the function of which will be 
imderstood hereafter, are written. 
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Now, each time the same address A is presented to the device, this 
address selects the same location of memory area 30. However, there is a family of 
addresses A that all select the same location. Indeed, this will occur for all addresses A 
having equal bits kept by packing circuit 39 and which only differ by the suppressed 
5 bits, given that these addresses will all provide the same packed address. The check 
word written in the locations of memory area 30 is used to avoid this ambiguity. 

Generally, the check word contains, among the bits of the address 
assigned to the connection, all the bits that are suppressed by packing 39 and annulled 
by masking 35. Only considering the packing, this check word theoretically contains 
10 16 bits in the chosen example. 

Thus, as shown, from address A presented to the device are derived the 
bits that will be suppressed by the packing, which bits are compared at 45 to the bits of 
the check word read from the selected location. In the case of an equality, address A 
corresponds to the connection of the selected location and the index stored in the 
15 location identifies the connection. 

Of course, the location has to correspond to an active connection, which 
is indicated by the enable bit. Thus, finally, an AND gate 47 receiving the output of 
comparator 45 and the enable bit indicates whether address A effectively corresponds to 
an active connection in the interface. 
20 In practice, to simplify the device structure, the check words stored in 

memory area 30 are the 20 most significant bits of the assigned VPA^C addresses. This 
choice requires that the 8 least significant bits of the VPA^C addresses are never 
suppressed or masked. Now, this is generally the case. The 4 remaining bits that are 
not suppressed or masked are arbitrary bits among the 20 most significant bits. 
25 The bits enabling identification of the physical links to ATM networks 

are not suppressed by the packing circuit. 

It should be noted that the locations of memory area 30 are generally of 
thirty-two bits, which is enough to store a 10-bit index, an enable bit, and the 20 bits of 
the check words. 
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Upon closing of a connection, the interface annuls the enable bit in the 
corresponding location of memory area 30. 

Of course, the present invention is likely to have various alterations, 
modifications, and improvements which will readily occur to those skilled in the art. 
Such alterations, modifications, and improvements are intended to be part of this 
disclosure, and are intended to be within the spirit and the scope of the present 
invention. Accordingly, the foregoing description is by way of example only and is not 
intended to be limiting. The present invention is limited only as defined in the 
following claims and the equivalents thereto. 



